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Queuing theory is the mathematical study of waiting lines [12]. The application of Queuing models was carried out in Madonna Model 
Secondary School, Owerri, Imo State, Nigeria. Specifically, this study attempts to eliminate waiting time and to formulate a suitable 
model queuing model as a solution in Dining Hall system. The variables measured include arrival rate (A) and service rate (yu). They 
were analyzed for simultaneous efficiency in student satisfaction and cost minimization through the use of a multichannel queuing 
model, which were compared for a number of queue performances. It was discovered that, using a six-server system with (p) is 
0.4710 that is 47% of busy server which optimize a balance between waiting time and cost of employing more servers. The study 
recommended that, the management should maintain a six-server model to increase student’s satisfaction. 
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INTRODUCTION 
“The Madonna Model Secondary School, Owerri (MMSSO) is a 
co-educational school situated at layout, Alvan-ikoku college 
land area with Owerri [4]. The order through which student 
arrive dinner hall attract queuing problem with the minimal 
servers. Queuing theory is the mathematical study of waiting 
lines, or queues [12]. The order through which the student of the 
MMSSO observe their meal in the dining hall attracts waiting 
line which is cumbersome time consuming and tedious. Thus, the 
need to consider the problem of waiting line (queue) in the 
student dining hall, the average number of students arrival per 
unit time (A) or inter arrival between two students (1/A), the 
average number of students being served per unit time (u) or 
service time between two students (1/u), service channels, length 
of queue, queue discipline, maximum number allowed in the 
system and size of the calling source. 

Waiting in line (queue) is certain in a lot of service areas 
[12]. Queuing theory started with research by Erlang when he 
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created models to describe the Copenhagen telephone exchange. 
The idea of queuing theory can be traced back to the classical 
work of Erlang in 1900s, however the work of Kendal in 1951 
formed the basis for analytical calculations and the naming 
convention in queues being used today [6]. For many patients or 
customers, waiting in lines or queuing is annoying [9].Sharma 
defined queue as a general phenomenon in everyday life [7]. 
Queues are formed when customers (human or not) demanding 
service have to wait because their number exceeds the number of 
servers available at a given time or the facility doesn’t work 
efficiently or takes more than the time prescribed to service a 
customer. A queuing system, also known as a processing time, 
entails the following characteristic: the arrival, the queue 
discipline, the service mechanism and the cost structure [3]. 
Oladejo and Aligwo in their work analyzed the existing structure 
then went ahead to formulate a model which on application with 
system characteristics was found workable in the hospital 
queuing system [10]. Soon and Cheng present some basics of 
queuing theory that instructors may wish to discuss with their 
pre-university or first-level university students to enable them to 
partake in the whole modeling process of queues [14]. Tabari et 
al. in their work concluded that multi-server queuing analysis can 
be used to estimate the average waiting time, queue lengths, 
number of servers and service rates [15]. 

Queuing psychology recognizes that the student’s cost of 
waiting is not just about the time students spend waiting in line, 
but includes what students think about the waiting. Some 
customers wait when the total number of customers requiring 
service exceeds the number of service facilities, some service 
facilities stand idle when the total number of service facilities 
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exceeds the number of customers requiring service [1]. Queuing 
analysis performed during the initial design of a production 
facility for electromechanical devices [5]. 

Queuing theory utilizes mathematical models and 
performance measures to assess and hopefully improve the flow 
of customers through a queuing system [11]. In queuing theory a 
model is constructed so that queue lengths and waiting times can 
be predicted [12]. [2] Defines queue as simply a waiting line, 
while [8], put it in similar way as a waiting line by two important 
elements: the population source of customer from which they can 
draw and the service system. The population of customer could 
be finite or infinite [13], many restaurant chains and fast food 
industry outlets use waiting time standards as an explicitly 
advertised competitive edge. 


Statement of Problem 

Based on their scheduled programs, all students are expected to 
go for their meal at the same time which could result in 
population upsurge and waiting line in the dining hall. As a 
consequence of queue length, the total time student spent in 
queue plus the service time is also affected. In a bid to meet their 
programs it could or cause problem like balking, reneging, 
collusion or jockeying. 


Direction of current effort 

The current effort attempts to minimize the waiting time in 
dining hall and observe optimal first come first serve order. It 
then proposes a suitable queue model that minimizes queue 
length in dining hall system which will improve dining hall 
service facility. 


DATA ANALYSIS & RESULTS 

Microsoft-office plus. 2013(excel solver) was used for the 

computation, Analysis and summary of results of the data are 

presented and discussed 

The queuing model used in the analysis is M/M/s which involves 

a single-line with multiple servers in the system. 

The following assumptions are made: 

1. The students face balking, reneging, or jockeying and come 
from a population that can be considered as infinite. 

2. Student arrivals are described by a Poisson distribution with a 
mean arrival rate of A (lambda). This means that the time 
between successive student arrivals follows an exponential 
distribution with an average of 1/ A. 

3. The student service rate is described by a Poisson distribution 
with a mean service rate of 1 (mp). This means that the 
service time for one student follows an exponential 
distribution with an average of 1/u. 

4. The waiting line priority rule used is first-come, first-served. 

Using these assumptions, we can calculate the operating 

characteristics of a waiting line system. 


Source of data 

The data was collected from Madonna model secondary school, 
Owerri at different days and times during breakfast, lunch and 
dinner which involves arrival and service time of students. The 
data was collected within some randomly selected meals, so as to 
check whether students face the same situation at any time they 
enter the dining hall for their meal. The collection was based on 
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the number of student‘s arrival time and service time. The data 
was collected with an average of one hour during the days of 
14th, 16th, 25th and 29th all in the month of October, 17th, 21st, 
28th were also for the month of November and 2"! December all 
in year 2017 (Table 1). Results for sample computation are 
shown below for the data of 14'* October, The results for other 
dates follow similar calculations using excel solver (Table 2). 


1. Utilization factor for 14th October is given by: p= p = z = 
220 = 0.9269 


3x187 


2. The probability that at any given time the system will be idle 
(there are no students waiting). 


(sp) (sp) 
ji! st(1—p) 


-1 


Py = 


j=0 


3-1 - 


7 bye x 0.9269) (3 x 0.9269)® 
~ j! 3!(1 — 0.9269) 


j=0 


=1 


e ( x 0.9269)° 4 (3 x 0.9269) 4 (3 x 0.9269)? 


(3 x 0.9269) 
0! 1! 2! 


3!(1— 0.9269) 
Py = (1 + 2.7807 + 3.8661 + 49.0223) "1 
Py =0.017642 


3. The average number of students waiting in queue to be 
served Ly 
Sspstt 


L, = Pp = 
1 "° ST =p)? 


= 0.017642 x a ee ea 
—— 3! (1 — 0.9269)2 
Lg = 10.9719 


4. The average number of students in the servers Ls 


poe 2 5 7807 


“187 
5. The average number of students in the system L 
L=L,+ Ls 
= 10.9719 + 2.7807 
L = 13.7526 


6. The average time a student spend in waiting in queue before 
service starts Wq is 


— lq 
qa 7 
_ 2921348 _ 9 9944 
520 
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7. The average time students are served Ws is 


=— = 0.005348 


187 


8. The average time a student spends in the system, waiting plus 
served 


1 L 
W=W,+— butW,=2 


W = 0.0211 + 0.005348 = 0.02644 


Table 1 Shows Primary Data Summary for the Randomly 
Selected Hours and Days 


nee mine range Arrival | No.of | Service 
Rate | Servers Rate 
14th Oct | 6:45am—-7:45am | 520 3 187 
16th Oct | 3:00pm —- 4:00pm | 980 3 339 
25th Oct | 06:45am-07:45am | 650 3 230 
29th Oct | 3:00pm— 4:00pm | 720 3 253 
17th Nov | 3:00pm — 4:00pm | 752 3 265 
21st Nov | 3:00pm —4:00pm_ | 780 3 273 
28th Nov | 6:45am — 7:45am _ | 680 3 244 
27 Dec 7:00pm — 8:00pm | 580 3 206 


Table 2 

Date Oct_14 | Oct_16 | Oct_25 | Oct_29 | Nov_17 | Nov 21 Nov_28 | Dec 2 
Arrival Rate 520 980 650 720 752 780 680 580 
Service Rate/Channel 187 339 230 253 265 273 244 206 
Number of Servers 3 3 3 3 3 3 3 3 


Type 


Mean Number at Station (L) 


Mean Time at Station (W) 


Mean Number in Queue (Lq) 


Mean Time in Queue (Wq) 


Mean Number in Service (Ls) 


Mean Time in Service (Ws) 


Efficiency (p) 


Probability All Servers Idle (po) 


Prob. All Servers Busy 
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Figure 1 Population upsurge 
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Figure 2 Multi-channel queuing model with 6 channels 


www.discoveryjournals.org 


OPEN ACCESS 


ARTICLE 


Table 3 Shows Results of Types Models from One to Eight Servers at a Given Point 


Arrival Rate 650 650 650 650 650 650 650 650 
Service Rate/Channel 230 230 230 230 230 230 230 230 
Number of Servers 1 2 3 4 5 6 7 8 
Type M/M/1 M/M2 M/M/3 M/M/4_| M/M/5_| M/M/6_| M/M/7 M/M/8 
Mean No. at Station(L) -1.5476 | 2.1627 17.3286 | 3.8825 | 3.0799 | 2.8958 | 2.8453 2.8311 
Mean Time at Station(W) -0.0024 | 0.0033 0.0267 0.0060 | 0.0047 | 0.0045 | 0.0044 0.0044 
Mean No. in Queue(Lq) -4.3737 | -0.6632 | 14.5025 | 1.0564 | 0.2539 | 0.0697 | 0.0192 0.0050 
Mean Time in Queue(Wq) -0.0067 | -0.0010 | 0.0223 0.0016 | 0.0004 | 0.0001 | 2.95E-05 | 7.76E-06 
Mean No. in Service(Ls) 2.8261 2.8261 2.8261 2.8261 | 2.8261 | 2.8261 | 2.8261 2.8261 
Mean Time in Service(Ws) | 0.0043 0.0043 0.0043 0.0044 | 0.0043 | 0.0043 | 0.0043 0.0043 
Efficiency( ¢) 2.8261 1.4130 0.9420 0.7065 | 0.5652 | 0.4710 | 0.4037 0.3533 
Prob. All Servers Idle(po) -1.8261 | -0.1712 | 0.0138 0.0485 | 0.0565 | 0.0586 | 0.0591 0.0592 
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Figure 3 The queuing system components 
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Figure 4 Extant Queuing Structure of MMSSO Student Dining hall 
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Projections using 25" October 2017 

Let us consider one of the days in which student recorded 
capacity utilization closer to the total average service utilization. 
Use an arrival rate, (A) and service rate, (4) for the analysis 
(Table 3). The graph shows that they have population upsurge 
while dinner is the lowest during lunch, as well as service rate 
(Figure 1). The average number of students waiting in the system 
and time they are served remain constant from one-server to 
eight-servers. The inappropriateness of a single server model for 
solving students — waiting time problems become apparent as it 
shows negative figures for all performance criteria accept (p), 
(Ls) and (Ws). However, multi — server models were compared 
and it is seen that; 

e Using a six — server system with (p) is 0.4710 that is 47% of 
busy server which optimize both the waiting time and cost, 
that is, to strike a balance between waiting time and cost of 
employing more servers. Using a six — server system is better 
than a three — server system in all complicating result. For 
instance, assuming during that morning, there were three 
servers serving the students, there would have been 17.3286 
students in queue system instead of 2.8958 students and the 
time spend in system is 0.0267 instead of 0.0045 hours 
respectively. 

e A six — server system has a high probability of being idle 
0.0586 than five — server, four — server and three server 
system. 


The proposed model 

On analysis, this model proved workable as it produced the 
desired result of reducing queuing time. It is therefore presented 
here as the proposed model. M/M/6/FCFS/c/x .This is a multi- 
channel queuing model with 6 channels, arrival and service times 
are both Poisson. The queue discipline is first come first serve. It 
has one queue from which student are allocated to the channels 
(Figure 2). 


DISCUSSION 

The results show that the server would be busy 94.34% of the 
time and idle 1.35% of the time. Also, the average number of 
students in the queue is 16 and the average number of students in 
the system is 19. More so, the average time a student spends in 
the queue is 0.0220 hours and average a student spends in the 
system is 0.0261 hours. It is determined using six-servers that 
students spent little time at the student dining hall system of 
MMSSO. From the result obtained, a student spent an average of 
0.0261 hours that is 1.6 minute in the system. During their meal, 
they spend an average of 0.0246, 0.0267 and 0.0282hours for 
breakfast, lunch and dinner respectively. 2"! December recorded 
the highest waiting time spent in dining hall system with 
0.0282hour and it was followed by 16" October with 0.0281 
students as compared to 17" November and 28 November had 
the least waiting time in the system with 0.0270 and 0.0208 
hours respectively as shown in table 2. It is also observed that 
students waiting line (queuing length) is much at student dining 
hall of MMSSO if still using three-server system. The average 
number of students in the system from Table3 is 19 students will 
be in the system. For 16" October recorded the highest number 
of students the dining hall which is 28 students and it was 
followed by 21‘ of November that is 21 students. 
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CONCLUSION 

This study minimizes the amount of waiting time a student is 
likely to experience and thus reduce population upsurge in dining 
hall system. It was determined using six-servers from Table 3; a 
student will spend 0.0045hour (16 sec.) waiting time in dining 
hall system, whereas using three-servers system will be 0.0267 
(1min, 60sec). It was determined using six-servers from Table 3; 
they will be 3 students in queue system, whereas using three- 
servers will upsurge to 19 students on the average. 


MATERIAL AND METHODS 
The queuing system consists 
components (Figure 3): 

(a) The source population and the way students arrive at the 
system, 

(b) The servicing system, and 

(c) The condition of the students exiting the system. 

The system consist of more servers, an arrival pattern of student, 
service pattern, queue discipline, the order in which services are 
provided and student behavior. 


essentially of three major 


Multiple Queue and Multiple Servers 

This can also be called Single Stag Queue in parallel as described 
in Figure 4. It is similar to that of Single Queue — Server Queue, 
only that there are many servers performing the same task with 
each having a queue to be served. This type of queue is practiced 
in Madonna Model Secondary School, Dining hall, Owerri. 


Method 

a. Little’s law 

According to Little (1961), The long-term average number of 
customers in a stable system L, is equal to the long-term average 
arrival rate, A, multiplied by the long-term average time a 
customer spends in the system, W; i.e L=Aw 


b. Notation for queues 

Since all queues are characterized by arrival, service and queue 
and its discipline, the queue system is usually described in 
shorten form by using the D. G kendall notation [16]: 

{ A/B/S }:{d/e/f} 

Where, 

A= probability distribution of the arrivals 

B= probability distribution of the departures 

S = number of servers (channels) 

d = the capacity of the queue(s) 

e = the size of the calling population 

f = queue ranking rule (ordering of the queue). 


c. M/M/s model 

The description of a M/M/s queue is similar to that of the classic 
M/M/1 queue with the exception that there are s servers. When 
s=1, all the result for the M/M/1 queue can be obtained. The 
number of students in the system at time t, x(t), in the M/M/s 
queue can be modeled as a continuous times Markov chain. 

The condition for stability is p = < < 1 where / is mean arrival 


rate, 4 is mean service rate, s is number of servers and p is 
called the service utilization factor or the proportion of time on 
average that each server is busy. The total service rate must be 
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greater than the arrival rate, that is su >A, and if su </ the 
queue would eventually grow infinitely large. 


(1) The probability that at any given time there are no 
students waiting or being served at steady state 
-1 
s-1 . 
y (sp)’ _(sp)* 
Po — F + a Fan > oe 

1 j! sid—p) 

j=0 
Where: 


S = number of servers 
p = service utilization factor 
j=range of server (s) for j = 0, 1, 2, ..., s-1 


(2) The average number of students waiting in queue to be 
served L,. 
55 S+1 
La = Po aay 
SIG —p) 

(3) The average number of students in service L,, 

s-1 00 

L; = > jP, + sP; = sp 

j-1 j=s 

(4) The average number of students in the system becomes 


A 
ce i ie a ake 


(5) The average time student spend in waiting in queue 
before service starts W, is 
La 
W, = ra 
(6) The average time student spend in the system, waiting 
plus being served W is 
a 
eee a ae 
Aa a ee ae 
(7) The average time students are served W, = W —-W, = 
1 a2 
(W, +3) - Wa = 7 
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